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AMENDMENTS TQ THE CLAIMS 

Pursuant to 37 C,F.R. § 1,121 the following listing of claims will replace all prior versions, 
and listings, of claims in the application. 

Listing of the Claims 

1 - 2. (Canceled) 

3. (Withdrawn) A method for establishing a common key for a group of at least three subscribers, 
the method comprising: 

generating by each subscriber Ti of the at least three subscribers a respective message Ni = (g" mod 
p) from a publicly known element g of large order of a publicly known mathematical group G and a 
respective random number zi and sending the respective message from the respective subscriber to 
all other subscribers Tj ofihc at least three subscribers, each respeetive random ntimber zi being 
selected or generated by the respective subscriber Ti; 

generating by each subscriber Ti a transmission key k'-" from the messages Nj received from the 
other subscribers Tj, j 9^ i, and the respective random mmiber zi according to k'^: = Nj^' = (g^-)'" ; 
sending by each subscriber Ti the respective random number zi in encrypted fonn to all other 
subscribers Tj by generating the message Mij according to Mij := E(k'-', zi), E(]s!\ zi) being a 
symmetrical encryption algoritlmi in which the data record zi is encrypted with the transmission key 
k'j; and 

determining a common key k by each subscriber Ti using the respective random niraiber zi and the 
random numbers zj, j jt i, received from the other subscribers according to 
k: = f(z l, zn), 

f being a symmetrical fimction which is myariant under a permutation of its arguments. 

4. (Withdrav/n) The method as recited in claim 3 wherein the transmission key k'-* is known 
to subscriber Tj according to k'-* = k-''. 
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5. (Cun-enliy Amended) A method for establishing a common key for a group of at least three 
subscribers for transmitting messages over a communication channel, the method comprising the 
steps of: 

generating, by each subscriber Tj, a respective message Nj = (g'-* mod p) from a publicly 
known element g of large order of a publicly known mathematical group G and a respective random 
nimiber zj, j = 1 to n, where n is tlie number of subscribers in tlae group of at least three subscribers; 

sending the respective message Nj. by each subscriber e xcept a predet e rmined fi fst 
subscnbei^4.- 9f the at least three nubscribors . to each of the other subscribers Tj. i i- \ th e first 
su bscriber T ^; 

encrypting, by the a first subscriber Tj^ the received messages Nj of the other subscribers Tj, 
j ^ 1, with the random number zl to form a respective transmission key k'-* for each subscriber Tjj + 

\\ 

computiag, by each subscriber T], j 1, a symmetTical counterpart k^' of the respective 
transmission kev k''' using the received message 

sending, by the first subscriber Ti. tlie random number zl to all other subscribers Tj, j 1 in 
encrypted form by generating a message Mij according to My E(k''', zl), E(k'^, zl) being a 
symmetrical encryption algorithm in which the mndom number zl is encrypted witii tlie 
irammission key k'-"; flfid 

decrypting, by each subscriber Tj_ the message Mjj : 

determining a common key k, by each subscriber Tj, using an assignment k:= h(zl, g^, 
g^), h(xL x2, xn) being a fLmction which is symmetrical in the arguments x2, xn[[,]]: 



{W;\208 1 1 \02044'73us{feQOM71 11 .1 



} 



Application No.: 10/049,383 



SofW 



Docket Mo. : 2081 t /0204473-USO 



encrypting, by one of the sttbsGribers Ti. a transmission messaee usiiiR the common key k: 
arid taeiiis us6iiM e for traiisinittinH itiessafigB ov e ra eomfflimieiatitim ohannel r 

trmiginittiiie the encrypted transiKiission messaiee to at least one of the other subscribers Tj . i 

4k 

6, (Previoijsly Preseiited) The method as recited in claim 5 wherein the transmissieh Isey is known 
to sybscriber Tj according tb k'^ = k*'. 

7. (Currently Ameiided) A method ftir establishing a coimnon fc^jf fbr a grdsu^ of sufeserihers for 
encryption and decryption of messages, tte method comprising the steps of: 

each of the subscribers Tj generating a respective random number zj, where j goes from 1 to 
n and n is the numlwr of subscribers in the group of subscribers; 

each of the subscribers Tj generating a respective first message Nj = (g"^ mod p) from a 
publicly known element g of large order of a publicly kno\vn mathematical group G; 

each of the subscribers TjH-#-4-, sending the respective first message Nj to ar-fa^t-s ubscrib eF 
Tj. each of liie other subscribers Ty ] 4 i: 

the a first subscriber T; computing a transmission key k'^ = Nj'^' mod p for each of the other 
subscribers Tj, j t 1, bayed on the received respective first message Nj J 1; 

each of the subscribers Tj. j ^ 1. computing a symmetrical counterpart k'' of the respective 
transmission key k''' using the received first message Nj; 
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the first subscriber Tj encrypting a second message Mij := E(k'-', zl) for each of the other 
subscribers Tj, j 4- 1, where ECk'-", zl) is a symmetrical encryption algorithm in which zl is 
enGryptecl with the transmission key k'-* ; 

tlie first subscriber Tj sending the encrypted second message Mij to each of the other 
subscribers Tj* j # 1; and 

each of the subscribers Tj decrypting the second message Mij : 

each of the sub s cribers Tj comiuiting a common key k according to an assignment k:=h(zl, 

g^, ... g"*), where h(xl,x2...xn) is a symmetrical function; 

a subscriber Ti enervptMs a third message nsine the common key k; ajid 

the subscriber Tj transmitting the encrypted third mess age to at least one of the other 

subscribers Tj. i ^ i: 

8. (Currently Amended) The meihod according to claim % wherein the eadh: respective randoni 
nuiTiber ;g is selected from the set (1, . , . p-2}. 

9. (Pre\fi0usly Presented) The tnethcit accofdirvg to claim 1, whemn the length of p; is at least 1024 
bits. 

10. (Previously Presented) The method according to claim 7, wherein g has a multipfoative order of 
at least 2^^, 
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I I. (Previously Presented) The method accordrag to claim 7 -vvhereih the trarisiriission key is known 
to a respective! stibscriber Tj jujcbrdiiig to k'^ = fc! 

12. (Previotisiy Presented) The method according to claim 7, wherein h(z] , g"^, , . . g'") = g^'*'^ * 

13. (Currenlly Amended) A method for establishing a common key for a group of subscribers for 
encryption and decryption of messages, tiie method comprising the steps of: 

each of the subscribers Tj generatmg a respective random number zj, where j goes ftom 1 to 
n and n is the number of subscribers in the group of subscribers; 

each of the subscribers Tj storing the respective random number zj in a respective memory; 

each of the subscribers Tj generating a respective first message Nj = (g'^ mod p) from a 
publicly known element g oflarge order of a publicly known mathematical group G; 

each of the subscribers Tj, j ^ 1, sending the respective first message Nj J / 1 to a-fe=st 
sufascribor li each of the other sttbscribei^ Tj,{^ \ - 

the first subscriber Tj storing each of the received first messages >iiJ i in a memory; 

the first subscriber Ti computing a transmission key k'^ = Nj'' mod p for each of the other 
subscribers Tj, j I, based on the received respective first message Njj ^ L 

each of the subscribers Tj. I 1. computing a symmetrical counterpart k*' of the respective 
transmission key k'-* using the receiired first message 1^ ; 
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the first subscriber Ti encrypting a second message Mij := E{k^'\ zl) lor each of the other 
subscribers Tj, j 9^ 1, where B{k^\ zl) is a symmetrical encryption algoritlim in which zl is 
encrypted with the transmission key k'-' ; 

the first subscriber Ti sending the encrypted second message Mij to each of the respective 
other subscribers Tj, j ?t 1; 

each of the respective other subscribe s subscribers Tj, j ?t 1, storing the received encrypted 
second message in the respective memory; and 

each of the subscribers Tj decryptine the second message Mj j; 

each of the subscribers Tj computing a common key k according to an assignment k:=h(zl, 
g'-, ... g^"), where h(xl,x2...xn) is a symmetrical function, and n is the number of aubscribes 
Stibsoribers in tlie group: 

one of the siibseribers Ti encrypting a t^rd message using tliC: common key k: and 
the subscriber T; transmitting the encrypted third message 16 at least oiie of the other 
subscribers. Tj, j =^ i, 

14. {Currently Amended) The method according to ciaim 13, wherein whereby a maximum nimiber 
of transmission rounds required is two. 

15. (Currently Amcndt;d) The metliod according to claim 13, fiirther comprising the steps of: 

0K O- &f - tho ^ rospcotive ' subscribers T, using the computed common k -e y -j t - t^e -e ncrypt a third 
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the one of tho - r e sg e & ti v e -swfe s eabets subscriber Ti transmitting the encrypted third message 
to each of the other respectiye subscriber^ Ij :^ ] # 

each of the other respective subscribers Tj, j i deci^pling the received eiictyjited third 
message using the computed common k. 

16. (New) The method accDrdiilg to elm^ S, ftirthcr comprising the step of: 

decrypting, by the at least one of the other subscribers TjJ #i, the transmitted transmission 
message using the common key k, 

17. (New) The method according to claim 7, further comprising the step of: 

the at least one other subscriber Tj, j i decrypting tte received third message using the 
common key k. 

18. (New) The method according to claim 13, further comprising the step of: 

the at least one other subscriber Tj, j 7^ i decrypting the received tliird message using the 
common key k. 
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